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IN THE CLAIMS: 

1 . (Currently Amended) In a file server having a storage operating system, a method for 
managing storage of data in a plurality of storage devices, each storage device having a 
plurality of blocks for storing data, comprising: 

generating block layout information in a file system layer of the storage operating 
system by determining which blocks within the plurality of blocks are allocated for stor- 
ing data and which are unallocated; 

transferring the block layout information from the file system layer to a RAID 
layer of the storage operating system; and 

responsive to the block layout information, the RAID layer controlling the execu- 
tion of I/O operations at the RAID layer by identifying a plurality of contiguous blocks 
on a single storage device within the plurality of blocks for use by the- each I/O operations 
so as to substantially maximize chain lengths of reads for calculation of parity; 

selecting a parity subtraction method or a recalculation method for parity calcula- 
tion whieh- based on the method that requires the-a_fewest number of read operations to 
compute parity for the I/O operations; and 

responsive to the block layout information and the parity calculation method se- 
lected, identifying the blocks within the plurality of blocks for use by the I/O operations. 

2. (Currently Amended) A method for managing storage of data in a plurality of storage 
devices, each comprising a plurality of storage blocks, comprising: 

generating block layout information; and 
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4 in response to the block layout information, controlling the-execution of an-I/O op- 

5 erations by identifying a plurality of contiguous storage blocks on a single storage device 

6 for use by the- each I/O operation so as to substantially minimize tfee-anumber of read 

7 operations needed for calculation of error correction parameters across a stripe. 

1 3. (Original) The method of claim 2 wherein the calculation of error correction parame- 

2 ters comprises the calculation of parity. 

1 4. (Original) The method of claim 3 wherein the calculation of parity comprises selecting 

2 a parity calculation operation from a group consisting of a subtraction method and a par- 

3 ity re-calculation method. 

1 5. (Currently Amended) The method of claim 2 wherein the identification of storage 

2 blocks for use in the I/O operation substantially maximizes the-a_chain length by substan- 

3 tially maximizing the number of blocks having a contiguous physical layout on a-the 

4 storage device. 

1 6. (Currently Amended) The method of claim 2, further comprising: 

2 identifying storage blocks for use in the I/O operation so as to substantially 

3 maximize the chain length by substantially maximizing the number of blocks having se- 

4 | quential VBN^ volume block numbers (VBNs) associated with the storage blocks. 

l 7. (Currently Amended) The method of claim 2, further comprising: 
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2 identifying storage blocks for use in the I/O operation so as to substantially 

3 maximize the chain length by substantially maximizing the-locality of the blocks of a-the 

4 storage device. 

1 8. (Currently Amended) The method of claim 2 wherein the execution controlling execu- 

2 tion step comprises: 

3 examining blocks to which data is to be written prior to write operations; 

4 selecting one of a plurality of parity calculation methodologies including, 

5 | a first methodology comprising minimizing the-a_number of blocks read, and 

6 a second methodology comprising maximizing chain lengths of blocks read for 

7 | fee-parity calculation. 

1 9. (Currently Amended) The method of claim 8, wherein the execution controlling exe- 

2 cution step further comprises: 

3 implementing the-selection of the parity calculation methodology responsive to the 

4 block layout information; and 

5 wherein, if the selection constitutes substantially minimizing the number o f blocks 

7 determining on a stripe-by-stripe basis whether to calculate parity based on a sub- 

8 traction method or a recalculation method, 

9 performing any appropriate read operations to support the method selected, and 

10 | calculating parity responsive to the read-blocks read and the data to be written; and 

n wherein, if the selection constitutes substantially maximizing chain lengths of blocks 

12 read, 
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13 deciding which storage blocks to read to substantially maximize chain length while 

14 substantially minimizing the number of storage blocks read to support either a subtraction 

15 method or a recalculation method, 

16 performing read operations on the blocks to be read, and 

n | calculating parity responsive to the read-blocks read and the data to be written. 

1 10. (Original) The method of claim 2, wherein the identification of storage blocks is 

2 based at least in part on an available resource. 

1 11. (Original) The method of claim 2 further comprising transmitting the block layout 

2 information from a file system layer to a RAID layer. 

1 12. (Original) The method of claim 2 wherein the generating step further comprises: 

2 making a first determination as to whether a storage block is unallocated; 

3 making a second determination as to a current implementation of the plurality of 

4 storage devices; and 

5 generating the block layout information based at least in part on the first and the sec- 

6 ond determinations. 

1 13. (Original) The method of claim 2, wherein the I/O operation is one of a plurality of 

2 I/O operations and one of the plurality of I/O operations is a read operation. 
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1 14. (Original) The method of claim 2, wherein the chain length is a chain length of a read 

2 operation for calculation of parity. 



1 15. (Original) The method of claim 2, wherein the chain length is a chain length for a 

2 write operation for the data. 



16. (Currently Amended) A method for managing storage of data in a storage system 
comprising: 

maintaining a plurality of storage devices each having a plurality of storage 

blocks; 

writing data to predetermined storage blocks across a plurality of stripes and to 
predetermined contiguous storage blocks within each storage device so as to substantially 
maximize chain length of storage blocks within each storage device while and minimiz- 
ing a number of read operations for the calculation of error correction parameters across 
each stripe of the plurality of stripes by selecting a parity subtraction method or a recalcu- 
lation method for parity calculation based on the method that requires the fewest number 
of read operations to compute parity . 



17.-38. (Cancelled) 



1 39. (Currently Amended) A storage system comprising: 

2 a plurality of storage devices each having a plurality of storage blocks; and 

3 a storage manager in communication with the plurality of storage devices, the stor- 

4 age manager writing data to predetermined storage blocks across a plurality of stripes and 

5 to predetermined storage blocks within each storage device so as to substantially maxi- 
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within a single storage device while substantially minimizing a number of read operations 
required for calculation of error correction parameters across each stripe of the plurality 
of stripes by selecting a parity subtraction method or a recalculation method for parity 
calculation based on the method that requires the fewest number of read operations to 
compute parity . 

40. (Currently Amended) A system for managing the storage of data, the system compris- 
ing: 

a plurality of storage devices each having a plurality of storage blocks; 

a storage device manager in communication with the plurality of storage blocks; 

a block layout information generator in communication with the storage device man- 
ager and the plurality of storage blocks; and 

an error correction parameter calculator in communication with the plurality of stor- 
age blocks and the storage device manager, 

wherein the storage device manager, in response to the block layout information 
from the block layout information generator, controls the execution of an- I/O operation 
by identifying a plurality of contiguous storage blocks on a single storage device for use 
by the I/O operation so as to substantially maximize chain length within the storage de- 
vice while substantially minimizing the number of read operations required for calcula- 
tion by the error correction parameter calculator of error correction parameters across a 
stripe by selecting a parity subtraction method or a recalculation method for parity calcu- 
lation based on the method that requires the fewest number of read operations to compute 
parity . 



1 41. (Previously Presented) A method for managing storage of data in storage blocks, the 

2 method comprising: 

3 generating block layout information; 

4 dynamically determining a first number of error correction calculations; 

5 dynamically determining a second number corresponding to a chain length; and 

6 in response to the block layout information, controlling the execution of an I/O op- 

7 eration by identifying storage blocks for use by the I/O operation so as to have a chain 

8 length of the second number within a storage device while performing the first number of 

9 calculations of error correction parameters across a stripe. 

42.-44. (Cancelled) 

1 45. (Previously Presented) A method for managing storage of data by a server, compris- 

2 ing: 

3 

4 receiving a request to write data to a plurality of storage devices; 

5 

6 generating block layout information to determine which blocks within a plurality 

7 of blocks located in the plurality of storage devices are allocated for storing data and 

8 which are unallocated; 

9 

10 identifying blocks within the plurality of blocks for use by a set of I/O operations 
n to store the data; 

12 

13 determining the number of read operations needed to compute parity for the data 

14 by computing parity using a subtraction method of computing parity; 

15 

16 determining the number of read operations needed to compute parity for the data 

n by computing parity using a recalculation method of computing parity; 
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18 

19 choosing either the subtraction method of computing parity or the recalculation 

20 method of computing parity by determining which of these two methods requires the 

21 fewer number of read operations, and choosing the method requiring the fewer number of 

22 read operations; and 

23 

24 writing the data to identified blocks, and computing parity for the data using the 

25 chosen method of computing parity. 



46. (Previously Presented) The method of claim 45, further comprising: 

choosing to either firstly maximize chain lengths of read operations for calcula- 
tion of parity or secondly to place the data with a high degree of locality in the plurality 
of storage devices, by choosing the method which requires the fewest number of read op- 
erations in computing parity for the data. 

47. (Currently Amended) A method for managing storage of data by a server, compris- 
ing: 

receiving a request to write data to a plurality of storage devices; 

generating block layout information to determine which blocks within a plurality 
of blocks located in the plurality of storage devices are allocated for storing data and 
which are unallocated; 

identifying blocks within the plurality of blocks for use by a set of I/O operations 
to store the data; and 

selecting whether to substantially minimize the number of read blocks or to sub- 
stantially maximize chain lengths of read blocks, and implementing the selection respon- 
sive to the block layout information, and responsive to the method requiring whether sub- 
stantially minimizing the number of read blocks or substantially maximizing chain 
lengths of read blocks requires the-fewer number of read operations. 

48. (Previously Presented) The method of claim 47, further comprising: 



in response to selecting to substantially minimize the number of read blocks, de- 
termining whether to calculate parity based on the subtraction method or the recalculation 
method by determining which method requires the fewer number of read operations, and 
selecting the method which requires the fewer number of read operations, and 

performing the write operation and calculating the parity using the parity calcula- 
tion method requiring the fewer number of read operations. 

49. (Previously Presented) The method of claim 48, further comprising: 

in response to selecting to substantially maximize chain lengths of read blocks, 
deciding which storage blocks to read to substantially maximize chain length while 
minimizing the number of storage blocks read to support either the subtraction method or 
the recalculation method of parity calculation; and 

performing the write operation and calculating the parity using the parity calcula- 
tion method requiring the fewer number of read operations. 

50. (Previously Presented) A method for managing storage of data by a server, com- 
prising: 

receiving a request to write data to a plurality of storage devices; 

generating block layout information to determine which blocks within a plurality 
of blocks located in the plurality of storage devices are allocated for storing data and 
which are unallocated; 

identifying blocks within the plurality of blocks for use by a set of I/O operations 
to store the data; 

testing to either maximize chain lengths of read operations for calculation of par- 
ity, or to place the data with a high degree of locality in the plurality of storage devices, 
the testing having the steps, 

determining, for both maximizing chain length and placing the data with a high 
degree of locality, the number of read operations needed to compute parity for the data, 
by computing parity using both the subtraction method of computing parity and the recal- 
culation method of computing parity; 
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16 firstly choosing to either maximize chain lengths of read operations for 

17 calculation of parity or to place the data with a high degree of locality in the plu- 

18 rality of storage devices, and after this first choice, secondly choosing either the 

19 subtraction method of computing parity or the recalculation method of computing 

20 parity by determining which of these methods requires the fewest number of read 

21 operations, 

22 choosing the method requiring the fewest number of read operations of 

23 computing parity of the data; and 

24 writing the data to identified blocks, and computing parity for the data using the 



25 chosen method of computing parity. 



51. (Currently Amended) A computer readable media, comprising: 

said computer readable media containing instructions for execution on a processor 
for a method of managing storage of data in a plurality of storage devices, each storage 
device having a plurality of blocks for storing data, the method having, 
generating block layout information; and 

in response to the block layout information, controlling the execution of an I/O op- 
eration by identifying a plurality of contiguous storage blocks on a single storage device 
for use by the I/O operation so as to substantially minimize the number of read operations 
needed for calculation of error correction parameters across a stripe by selecting a parity 
subtraction method or a recalculation method for parity calculation based on the method 
that requires the fewest number of read operations to compute parity . 
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